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Abstract 

One of the main difficulty concerning the nature of the continuum 
is to do justice, inside the set theoretical Cantorian framework, to 
the classical conception (from Aristotle to Thom, via Kant, Peirce, 
Brentano, Husserl and Weyl) according to which the continuum is a 
non-compositional, cohesive, primitive, and intuitive datum. This pa¬ 
per investigates such possibilities, from Godel to Woodin, of modelling 
inside a ZFO-universe the transcendence of the intuitive continuum 
w.r.t. its symbolic determination. 

Keywords: constructive universe, continuum, Godel, forcing, Kant, 
large cardinals, fl-logic, projective hierarchy, V = L, Woodin, 0^. 


1 Introduction 

One of the main general philosophical problem raised by the nature 
of the continuum is the conflict between two traditions: the older 
one, which can be called “neo-Aristotelian”, even if this sounds rather 
vague, and the now the classical one, namely the Cantorian tradition. 
According to the neo-Aristotelian tradition, the continuum is experi¬ 
enced and thought of as a non-compositional, cohesive, primitive, and 
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intuitive datum. It can be segmented into parts but these parts are 
themselves continua and points are only their boundaries. 

This point of view was very well defended by Kant. As soon as in 
his 1770 Dissertatio, he emphasized the fact that 

“a magnitude is continuous when it is not composed out of 
simple elements” (AK, II, p. 399 0), 

and explained that for the continuous “pure intuitions” of space and 
time 

“any part of time is still a time, and the simple elements 
which are in time, namely the moments, are not parts but 
limits between which a time takes place” (AK, II, p. 399). 

“space must necessarily be conceived of as a continuous 
magnitude, (...) and therefore simple elements in space are 
not parts but limits” (AK, II, p. 404). 

He wrote also in the “Anticipations of perception” of the Critic of 
Pure Reason: 

“Space and time are quanta continua because no part of 
them can be given without being enclosed into limits (points 
or moments) (...). Space is made up only of spaces and 
time of times. Points and moments are only limits, that 
is to say, simple places bounding space and time (...), and 
neither space nor time can be made up of simple places, 
that is of integral parts which would be given before space 
and time themselves” (AK, III, p. 154). 

We see that this conception of the continuum is based on mereolog- 
ical properties, and especially on the concept of boundary (Grenze): 
points are boundaries and boundaries are dependent entities which 
cannot exist independently of the entities they bound.When there are 
no explicit boundaries, the continuum is characterized by the “fusion” 
of its parts 0 Moreover, Leibniz’s principle of continuity holds (every 
function is continuous). 

^AK refers to the collected works Kants gesammelte Schriften, Preussische Akademie 
der Wissenschaften. 

^It is very easy to construct a model of such a mereology. Let us take R with its 
standard topology and posit that the only admissible parts 17 of R are its open subsets 
U £ Tad(R)- Let U,V G Pad(R)- The complement -^U of U is the interior Int(?7) of its 
classical complement U (which is a closed subset). Therefore U = 0 but U U-iC/ R. 
Conversely; if 17 U K = R then 17 C K 0. This means that, for the open mereology, R is 
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Even after the Cantor-Dedekind arithmetization, the “neo-Aristotelian” 
non-compositionality of the continuum kept on raising fondamental 
problems for some of the greatest philosophers, mathematicians, and 
psychologists, such as Peirce, Brentano, Stumpf (who elaborated the 
key concept of “fusion”: Verschmelzung), Husserl d, or Thom (for 
whom the continuum possessed an ontological primacy as a qualita¬ 
tive homogeneous Aristotelian “homeomer”). Godel himself consid¬ 
ered the real intuition of the continuum in this way and opposed it to 
its set theoretical idealisation. 

Peirce developed a “synechology”, “syneche” being the greek term 
for “continuum”. Mathematically, he was also the first, as far as 
I know, to reject the continuum hypothesis CH (2^“ = Mi) and to 
define the power c of the continuum as a large cardinal, namely an 
inaccessible cardinal (if k < c then 2'^ < c). In some texts, Peirce even 
explained that the continuum could be so huge that it would fail to 
be a cardinal. 

Husserl was the first, in the third Logical Investigation, to for¬ 
malize the idea of a mereology, and, after him, Stanislaw Lesniewski 
developped the theory between 1916 and 1921. But the definition of 
boundaries in a mereo(topo)logy remained up to now highly problem¬ 
atic as it is argued, e.g., in Breysse-De Glas (2007). 

All these conceptions develop the same criticism against the idea of 
arithmetizing the continuum. According to them, the continuum can 
be measured using systems of numbers, but no system can exhaust 
the substratum it measures. They consider: 

1. that a point in the continuum is a discontinuity (a mark, a local 
heterogeneity, a boundary) which is like a singular individuated 
“atom” which can be refered to by a symbol; 

2. that quantified sentences of an appropriate predicate calculus 
can be therefore interpreted in the continuum; 

3. that systems of numbers can of course measure such systems of 
marks and enable their axiomatic control; 

4. but that the arithmetization of the continuum postulates, what’s 
more, that the intuitive phenomenological continuum is reducible 
to such a set-theoretic system (Cantor-Dedekind); 

undecomposable. Topological boundaries dU are not admissible parts but only limits, and 
bound both U and -<U. Heyting used this mereotopology for defining truth in intuitionist 
logic. 

^Concerning the concept of Verschmelzung in Stumpf and Husserl, see. Petitot [1994]. 
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5. and therefore that such a reductive arithmetization is unaccept¬ 
able for it violates the original intuitive mode of givenness of the 
continuum. 

Let us leave phenomenology and psychology for mathematics. Even 
if we adopt a set-theoretic perspective making the continuum a set, 
non-compositionality and cohesivity remain meaningful. They now 
mean in particular that the continuum cannot be identified with a set 
of well individuated points. It is the case in intuitionistic logic where 
the law of the excluded middle, which implies that two elements a 
and 6 of M are different or equal, and the law of comparability, which 
implies a = b, or a < b, or a > b, are no longer valid. For Hermann 
Weyl (1918), this intrinsic lack of individuation and localization of 
points in M characterizes the continuum as an intuitive datum. 

Given the close link discovered by Bill Lawvere between intuition¬ 
istic logic and topos theory, it is not surprising that in many topoi’ 
the object M is undecomposable and all the morphisms / : M —>■ M are 
continuous (Leibniz’s principle, see e.g. John Bell’s works 0). 

But, even in the realm of classical logic and classical set theory 
(that is ZFC: Zermelo-Fraenkel -I- axiom of choice) there exist many 
evidences of the transcendence of the continuum relatively to its sym¬ 
bolic logical control. Of course, they occur in non-standard models of 
M, but these non-Archimedian models are not well-founded and will 
not be analyzed herejl I will rather focus on their status in well- 
founded models V of ZFC. 

So, the context of this paper will be the theory of the continuum 
in universe of sets satisfying ZFC. We will see that, even in this 
purely formal framework, the Kantian opposition between “intuitive” 
and “conceptual” remains operating, where “conceptual” now refers 
to the logical control and symbolic determination of the continuum 
(as it was already the case for Kant himself who considered arith¬ 
metic, contrary to geometry, as “conceptual” and “intellectual”, and 
algebra as a calculus on “symbolic constructions” )0 The key question 
remains the same: is it possible to determine completely the intuitive 
continuum using logical symbolic constructions? 

We will meet in the sequel an alternative opposing two different 

^See in particular Bell’s contribution to this volume. 

®For an introduction to non-standard analysis, see Petitot [1979], [1989] and their 
bibliographies. 

^Critic of Pure Reason, “Transcendental Methodology”, AK, III, p. 471. 
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types of philosophies. 

1. Philosophies of the first type are “minimizing”, “ontologically” 
deflationist (in the sense of restricting what axioms of existence 
are admissible), nominalist, and constructive. They consider that 
the only meaningful content of the continuum is the part which 
can be “conceptually” (that is symbolically) well determined and 
that the rest is “inherently vague”. A celebrated representative 
of such a perspective is Solomon Feferman who considers that 
the continuum cannot be a definite mathematical object since 
some of its properties, such as Cantor’s continuum hypothesis, 
are not expressible by definite propositions. But, as explained 
by John Steel (2004) in a criticism of Feferman: 

“Taken seriously, this analysis leads us into a retreat to 
some much weaker constructivist language, a retreat which 
would toss out good mathematics in order to save inher¬ 
ently vague philosophy.” 

2. It is why, philosophies of the second type are, on the contrary, 
“maximizing”, “ontologically” inflationist, platonist in a sophis¬ 
ticated sense, and highly non constructive. They aim at mod¬ 
elling inside a ZTC-universe the transcendence of the intuitive 
continuum w.r.t. its logical symbolic mastery. Owing to this, 
they must introduce non constructive axioms for higher infinite. 
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2.1 Axioms 

We work in ZFC with the classical axioms: 

Extensionality: sets are determined by their elements, 

Pairing: the pair {a, b} exists for every sets a and b, 

Union: the union \JX = {u & x € X} of every set X exists, 
Power set: the set 'P{X) = {u C X}) of subsets of every set X 
exists. 

Comprehension or Separation (axiom schema): if ip{x) is a formula, 
the subset {x € X : </?(x)} exists for every set X, 


^See Jech [1978]. 
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Replacement (axiom schema): if y = fix) is function (i.e. a re¬ 
lation (pix,y) s.t. (p{x,y) and ipix,z) imply y = z), then the image 
{fix) : x G X} exists for every set X, 

Infinity: there exists an inductive set, that is a set I s.t. 0 G / and 
if X G I then x U {x} G I, 

Regularity: all sets have minimal G-elements, 

Choice: every family of sets Xg-, s G S, has a choice function 
/ : 5 —)■ ViX) s.t. fis) G Xg for every s G S (this axiom of existence 
doesn’t define any specific / and is highly non constructive). 

2.2 Ordinals and cardinals 

Ordinals are the sets that are €-transitive iy G X implies y C X , that 
is IJX C X or X C ViX)) and well-ordered by G. All well-ordered 
sets are order-isomorphic to an ordinal. Every ordinal is a successor: 
a = /3 -I- 1 or a limit ordinal a = Sup if3 : f3 < a) (and then V/3 < a, 
j3 + 1 < a). A limit ordinal is like an “horizon” for enumeration: 
it is impossible to reach its limit in a finite number of steps. The 
smallest limit ordinal is cu = N. The sum of two ordinals is their 
concatenation (non commutativity: 1 + uj = uj^u! + 1). The product 
of two ordinals a.j3 is /3-times the concatenation of a (lexicographic 
order) (non commutativity: 2.oj = uj oj.2 = oj + oj). An ordinal a is 
a limit ordinal iff there exists /3 s.t. a = oj.fl. 

Cardinals |X| are equivalence classes of the equivalence relation of 
equipotence: X eqY if there exists a bijective (i.e. one-to-one onto) 
map f : X ^ Y. They highly depend upon the functions existing in 
the XTC-universe under consideration. 

Cantor theorem. |X| < \V iX)\. □ 

Indeed, let / : X —> P (X). Then Y = {x G X : x ^ fix)} exists 
(Comprehension axiom). But Y ^ /(X) for if it would exist z G X 
with fiz) = Y, then z gY z ^Y . Contradiction. □ 

If |A| = K, then |'P(A)| = 2^^ since X C A is equivalent to its 
characteristic function Xx • ^ {0; f} G 2'^. Cantor theorem 

implies therefore k <2'^. 

For ordinals, cardinals numbers are the a s.t. \/3\ < \a\ for every 
/3 < a. They are the minimal elements in the equivalence classes 
of equipotent ordinals. So every infinite cardinal is a limit ordinal. 
Every well-ordered set has such a cardinal number for cardinal. These 
cardinal numbers are the alephs Hq,. Each Hq, has a successor, namely 
If a is a limit ordinal, Mq, = cJq, = Sup^^o, iujg). 
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Theorem. For alephs, the sum and product operations are trivial: 
'^a + '^p = = max Hjs) (the bigger takes all). □ 

A consequence is that if a < /3 then = 2^^. Indeed, 2^^ < 

= 2^1^. But other exponentiations raise 

fundamental problems. 

Under the axiom of choice AC, every set can be well-ordered and 
therefore all cardinals are alephs. In particular is an aleph Mq,. 


3 The underdetermination of cardinal 
arithmetic in ZFC 

Let U be a universe of set theory (i.e. a model of ZFC). We work in 
M or in the isomorphic Baire space M = . The first limit we meet 

is that the axioms oi ZFC are radically insufficient for determining 
the cardinal arithmetic of V as it is clearly shown by the following 
celebrated result H 

3.1 Easton theorem 

For every ordinal a let F(a) be the power function defined by 2^“ = 

^F(a) One can show that: 

1. F is a monotone increasing function: if a < j3 then F(a) < F{I3); 

2. Konig’s law: cf (M_f(q)) > Mq, where the cofinality cf(a) of an 
ordinal a is defined as the smallest cardinality x of a cofinal (i.e. 
unbounded) subset A of a (i.e. Sup A = a). For instance, 
cf {uj + oj) = cf (Ma-t-oj) = Of course, cf(a) is a limit ordinal 
and cf(a) < a. The cardinal k is called regular if cf(K) = k i.e. 
if, as far as we start with a < k, it is impossible to reach the 
horizon of n in less than k steps. In some sense the length of 
K is equal to its “asymptotic” length and cannot be exhausted 
before reaching the horizon. As cf(cf(K)) = cf(K), cf^) is always 
regular. As cf (Mq+cj) = uj, Ma-t-w is always singular]^ 

®See Jacques Stern [1976] for a presentation. 

®More generally one can consider the power function {X,k) i—^ for each pair (A, k) 

of cardinals. 

^°So a cardinal n is singular iff k = IJie/ 0 !i with |/| < k and jaij < K\/i € I. 
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Konig’s law is a consequence of a generalization of Cantor theorem 
which says that 1 + 1 + ... [k times) < 2.2.... (k times): if Ki < A* 
Vi G /, then < Oie/ Let Ki < 2^“ and Aj = 2^“ for i < coa- 

Then Yli<uia ^ ^i<uja ~ (2^“)^“ = 2^“. Therefore with an Ua 
sequence of Ki < 2^“ it is impossible to get Sup(«:i) = 2^“ since for 
infinite cardinals Sup = Yl- 

An immediate corollary of Konig’s law is 

Theorem. If k is an infinite cardinal, k < (compare with 

Cantor: k < 2^). □ 

Indeed, if k* < k for i < cf(K) and k = Sup («:*) = X]i<cf(K) then 

In fact one can prove that the essential cardinals for cardinal arith¬ 
metic are the 2'’’ and the (Gimel function). They enable to com¬ 

pute all the ME: 

Theorem^ 

1. If a < P, then = 2^T 

2. If a > (5 and By < a s.t. > Mq,, then 

3. If a > jd and Vy < a we have then 

(a) if Mq, is regular or cf(KQ,) > then = Kq,; 

(b) if cf(l^„) < 1^/3 < then □ 


If the generalized continuum hypothesis (GCH) holds, Konig’s law 
is trivial because F{a) = a -|- 1, every cardinal Ma-i-i is regular and 
therefore cf (Mo+i) = Mo+i > Mo- 

The fact that ZFC radically underdetermines cardinal arithmetic 
is particularly evident in Easton’s striking result: 

Easton theorem. For regular cardinals one can impose via 
forcing in ZFC the power function 2^“ = for quite every func¬ 
tion F satisfying (i) and (ii). □ 

For regular cardinals k, we have = 2'^ but for singular 


cardinals a we have = 


a 

cf (o-) 


where 


for K > A 


is a sophisticated generalization of the binomial formula. 

The proof of Easton theorem uses iterated Cohen forcing. 


i^See Jech [1978], p. 49. 




3.2 Cohen forcing 

Cohen forcing (1963 jil allows to construct in a very systematic way 
“generic” extensions N of inner models M of ZF or ZFC (that is 
transitive G-submodels M dV oi ZF or ZFC with On C M) where 
some desired properties become valid. 

Suppose for instance that, starting with a ground inner model M 
of ZFC in V, we want to construct another inner model N where 
(that is the cardinal wi = Mi as defined in M) collapses and 
becomes countable. We need to have at our disposal in N a surjec¬ 
tion f : CO ^ that, by definition of io^, cannot belong to M. 
Suppose nevertheless that such an / exists. Then for every n the 
restriction / |„= (/(0),...,/(n — 1)) exists and is an element of the 
ground model M. Let us therefore consider the set P = {p} of finite 
sequences p = {oq, ... ,an-i) of countable ordinals ai < of M. 
Such p are called forcing conditions and must be interpreted as forc¬ 
ing / \n= p. The set P exists, is well dehned in M, and is endowed 
with a natural partial order “(? < p iff p C g”[^. If / exists, we can 
consider C = {f |n}„gN which is a subset of P in 1/ s.t. UG = /. But 
as / ^ M, G cannot be a subset of P in M. 

If / exists, it is trivial to verify that G satisfies the following prop¬ 
erties: 

1. Gluing and restriction conditions (see topos theory): ifp, g G G, 
then p and g are initial segments of / and are compatible in the 
sense that p < g or g < p and therefore there exists a common 
smaller element r £ G satisfying r < p, r < q. 

2. for every n £ u, there exists p £ G s.t. n £ dom(p) (i.e. 
dom(/) = co). 

3. for every M-countable ordinal a < , there exists p £ G s.t. 

a £ range(p) (i.e. range(/) = , it is the fundamental condi¬ 

tion of surjectivity for the collapsing of in N). 

Cohen’s idea is to construct sets G in V satisfying these properties 
and to show that extending the ground inner model M by such a G 
yields an appropriate inner model N = M [G] which is the smaller 
inner model of V containing M and G. 

So, one supposes that a partially ordered set of forcing conditions 
P is given. A subset of conditions P C P is called dense if for every 

^^Awarded a Fields Medal in 1966, Paul Cohen died on March 23, 2007. 

^^That is g < p means that q forces a better approximation of / than p. 
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p £ P there is a smaller d < p belonging to D. One then defines 
generic classes G C P of conditions. G ^ M is generic over M iff: 

(i) p £ G and p < q £ P implies q £ G, 

(ii) for every p,q £ G, there exists a common smaller r £ G satisfying 
r < p, r < q, 

(iii) for every dense set D of conditions D £ M (be careful: D £ M, 
D C P £ M, G C P, but G ^ M), there exists p £ D such that 
p £ G (i.e. G n P / 0). 

Properties (i) and (ii) mean that G is a filter for the order <. If G 
is generic, the properties (2) and (3) above are automatically satisfied 
since the sets of conditions Dn = {p £ P : n £ dom(p)} for n £ ui 
and Ed = {p £ P : a £ range(p)} for a < are dense: (2) means 
G n Dn 7 ^ 0 and (3) means G PI Ea 0. 

Cohen’s main theorem. There exists a ZEG-model A = M[G] 
such that (1) M is an inner model of A, (2) G is not a set in M but 
is a set in A, (3) if Al is another model statisfying (1) et (2), then 
there exists an elementary embedding j : A A' such that j{A) is an 
inner model of Jfi and j|m = Id(M), (4) A is essentially unique. □ 

U j : A -< A! is an embedding of a model ^ in a model A! 
elementarity means that A! has exactly the same first-order theory 
as A in the language Cg where there exist names for every element 
of A (that is for every set x and first-order formula (p, A\= p{x) iff 

1= T{j (^))- So, in the first-order case, A! adds only indiscernible 
elements. A less constraining relation is elementary equivalence: A 
and A! are elementary equivalent, A = A!, if they have the same first- 
order theory. In that case, elements of A characterized by first-order 
sentences can be substituted for other elements of A!. It is no longer 
the case for an elementary embedding. 

An essential feature of forcing extensions is that it is possible to 
describe M[G] using the language Cq which is the language C of M 
extended by a new symbol constant for G. As was emphasized by 
Patrick Dehornoy (2003), forcing is 

“as a field extension whose elements are described by poly¬ 
nomials defined on the ground field”. 

In particular, the validity of a formula p in M[G] can be coded 
by a forcing relation p \\- p defined in M. The definition of p \\- p 
is rather technical but an excellent intuition is given by the idea of 
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“localizing” truth, p being interpreted as a local domain (as an open 
set of some topological space), and p \\- (p meaning that ip is “locally 
true everywhere” on p. 

Forcing theorem. For every generic G F P ^ M[G] \= p iff there 
exists a p G G s.t. p\\-p. □ 

Using forcing, we can add to M (i.e. to V{u})) new elements called 
generic reals. Let P be the partial order of binary finite sequences 
p = (p(0),... ,p{n — 1)). If G C P is generic, / = UG is a map / : 
Ld —)■ {0,1} which is the characteristic function / = of a new subset 
yl C cu and A ^ M. Indeed, if : cu —)■ {0,1} defines a subset B C ui 
which belongs to M, then the set of conditions Dg = {p G P p ^ g} G 
M is dense (if p is any finite sequence it can be extended to a sequence 
long enough to be different from g) and therefore G n Dg ^ 0. But 
this means f ^ g. 

To prove the negation -iGH of GH, one adds to M a great num¬ 
ber of generic reals. More precisely, one embeds into {0, 1}^ (iso¬ 
morphic to M) using as forcing conditions the set P of finite bi¬ 
nary sequences of x cj. If G is generic, then / = UG is a map 

f : X uj ^ {Q, 1}, that is an wf^-family / = {fa}a<ujf of generic 

reals /„ : cj —> {0,1}. Using density arguments one shows that / yields 
an embedding > {0,1}“^ in M [G] and that oj^ doesn’t collapse 

in M [G] (because P is cu-saturated, i.e. there doesn’t exist in P any 
infinite countable subset of incompatible elements). This implies im¬ 
mediately -'GH. 

Easton theorem is proved by iterating such constructions and adding 
to every regular as many new subsets as it is necessary to have 
2 ''“ = ^F{ay 

3.3 Absoluteness 

Many philosophers and logicians which are “deflationist” regarding 
mathematical “ontology” consider that the only sentences having a 
well determined truth-value are those the truth-value of which is the 
same in all models of ZFG, and that sentences the truth-value of 
which can change depending on the chosen model are “inherently 
vague”. Such an antiplatonist conception has drastic consequences. 
Indeed, contrary to first order arithmetic, which is .Z^P-absolute, that 
is invariant relative to extensions of the universe (Schonfield theorem), 
all structures and notions such as Af, M, Card(y;), x —>■ V{x), x —>■ |x|, 
and second order arithmetic, are not ZF-absolute. They can vary 
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widely from one model to another and can’t have absolute truth value 
in ZF. This “vagueness” is one of the main classical arguments of 
antiplatonists against non-constructive set theories. But, it has been 
emphasized by Hugh Woodin in his 2003 paper Set theory after Rus¬ 
sell. The journey back to Eden that vagueness is not an admissible 
argument against platonism and shows only that it is necessary to 
classify the different models of ZF and ZFC. As he explained also 
in his talk at the Logic Colloquium held in Paris in 2000 (quotation 
from Dehornoy, 2003, p. 23): 

“There is a tendency to claim that the Continuum Hypoth¬ 
esis is inherently vague and that this is simply the end of 
the story. But any legitimate claim that CH is inherently 
vague must have a mathematical basis, at the very least a 
theorem or a collection of theorems. My own view is that 
the independence of CH from ZFC, and from ZFC to¬ 
gether with large cardinal axioms, does not provide this 
basis. (...) Instead, for me, the independence results for 
CH simply show that CH is a, difficult problem.” 

In fact, the strong variability of the possible models of ZFC is an 
argument in favor of the irreducibility of the continuum to a set of 
points which can be “individuated’’' by a symbolic description. 

To tackle this problem, we must look at two opposed strategies, 
both introduced by Godel, one being “minimalist” (“ontologically” 
deflationist) and the other “maximalist” (“ontologically” inflationist), 
and first introduce some classes of sets of reals. 


4 Borel and projective hierarchies 

In descriptive set theory, one works in M or in J\f = or in {0, 
and, more generally, on metric, separable, complete, perfect (closed 
without isolated points) spaces X (Polish spaces). One considers in X 
different “nicely” definable classes of subsets P. The first is the Borel 
hierarchy constructed from the open sets by iterating the operations 
of complementation and of “projection” X x uj ^ X. IfPCAx uj 
(that is, if P is a countable family of subsets Pn C X), one considers 
the subset of X defined by = {x G A | 3n P(x, n)>0 It is the 
union (J P„. 

n£(jJ 

identify predicates ifiix), P{x,n), etc. with their extensions. 
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The Sj* are the open subsets of T”, the are the closed 

subsets, n the clopen subsets, and the Borel hierarchy B 

is defined by: 


no = I € SO} = ^so, so^i = 3-^so = 3-no, AO = nOpso. 

It can be shown that this hierarchy is strict: 

s2 


AO 


\ / 

n2 


aO 

^n+l 


One then defines the higher hierarchy of projective sets using a 
supplementary principle of construction, namely projections by con¬ 
tinuous projections X xj\f —>■ X, written 3-^. One gets a new hierarchy 
beginning with the class S} = 3-^nO - the so called analytic subsets - 
and continuing with the classes: 


I e s^} = -si, si+i = 3-^-si = 3^ni, Ai = nins^. 

For instance, P C T” is S| if there exists a closed subset F C X x M 
such that: P{x) 3a F{x,a). In the same way, P C T’ is S 2 if 
there exists an open subset G C X x Af x Af such that: P(x) 

3a V/3 G{x, a, j3), etc. 

More generally, one can define projective sets in V using the cu¬ 
mulative hierarchy of successive levels of V indexed by the class On 
of ordinals: Vq = Va+i = {x : x C. Va} for a successor ordinal, and 
Vx = Uo<A for A a limit ordinal. Then P is projective if it is dehn- 
able with parameters over (VL-i-i) €)• More precisely, P C I4i+i is 
if it is the set of sets x s.t. (K;+i, S) \= p{x) for a formula (p{x), 
that is a formula of the form (p{x) = 3x^X2 ... V’ with n quantihers 
and a "0 having only bounded quantihers 

As the Borel hierarchy, the projective hierarchy is strict and it is 
a continuation of the Borel hierarchy according to: 

Suslin theorem. B = A\. □ 

Bounded quantifiers are of the form 3y a z and Vy G z. 
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This theorem can be interpreted as a construction principle: it 
asserts that the complex operation of continuous projection can be 
reduced to an iteration of simpler operations of union and comple¬ 
mentation. 

There exist strict 11^ and sets, which are very natural in clas¬ 
sical analysis. For instance, in the functional space (^[0,1] of real 
continuous functions on [0,1] endowed with the topology of uniform 
convergence, the subset 

{f € C [0,1] I / smooth} 

is n} (but not A}). In the space (^[0,1]^^ of countable sequences (/*) 
of functions, the subset: 


ifi) G C [0,1]^ 


(fi) converges for the topology 
of simple convergence 


is n}, and the subset; 


a sub-sequence converges for the 
topology of simple convergence 

is S 2 and every S 2 can be represented that way (Becker [1992]): 

Becker representation theorem. For every S 2 -set S C (^[0,1] 
there exists a sequence (fi) such that 

a sub-sequence of (/*) converges 
towards g for the topology 
of simple convergence 

Another examples are given by the compact subsets K ^ K, (M”) 
of M”: for n > 3, 


S = A^j^) = {geC%l] 



|(/,)GC[0,ir 


{K € K. (M*^) I K arc connected} 
is 112, ^'^cl for n > 4, 

{K G K, (M'^) I K simply connected} 

is also 112 . 

In fact, projective sets can be considered as the “reasonably” de¬ 
finable subsets of M. 
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5 The “minimalist” strategy of the con- 
structible universe 

The first Godelian strategy for constraining the structure of ZF- 
universes consisted in restricting the universe V. It is the strategy - 
refered to as G = L - of constructible sets (Godel 1938). 

To define L one substitutes, in the construction of the cumula¬ 
tive hierarchy of V by means of a transfinite recursion on the 
X —)■ 'P{x) operation, the power sets V{x) - which are not ZF- 
absolute - with smaller sets T>{x) = {y F x \ y elementary} (where 
“elementary” means definable by a first order formula over the struc¬ 
ture {x, €, {s|s G x})) - which are ZF-absolute. L is then defined as 
V using a transfinite recursion on ordinals: Lq = 0 , La+i = 'D{La), 
Lx= \J La if A is a limit ordinal, and L = |J The absolute- 

(y<X a£On 

ness of L comes from the fact that each level is constructed using 
only unambiguous formulae and parameters belonging to the previous 
stages Lg, (3 < a. 

Godel (1938, 1940) has shown that ii V = L it is possible to 
define a global wellordering on L, which is a very strong form of global 
AC. The wellorder relation is defined by a transfinite induction on 
the levels a. If x and y are of different levels their order is the order 
of their respective levels. If they are of the same level, their order is 
first that of the Godel numbers of their minimal defining formulae, 
and then the order of their parameters (which are of lower order and 
therefore wellordered by the induction hypothesis). G5del also proved 
that in ZF we have {V = L) GCH. 

L is in fact the smallest inner model of V: 

(i) On C L, 

(ii) L is transitive-, if y Gy x and x Gl L, then y Gr L, 

(hi) (L, Gl) is a model of ZF. 

It can be defined in G by a statement L{x) = “x is constructible” 
which is independent of V (ZF-absolute), and in that sense, it is a 
eanonical model of ZFC. 

Remark. It must be emphasized that the constructible universe 
L is not constructive since it contains the class On of ordinals which 
is non constructive. But the characteristic property of L is that it 
reduces non-constructivity exactly to On. 
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In the constructible universe L there exists a A^-wellorder relation 
< on M. According to a theorem due to Fubini, such a wellordering 
cannot be Lebesgue measurable and there exist therefore in L A 2 sets 
which, despite the fact they belong to the low levels of the projective 
hierarchy and are “simple” and “nice” to define, are nevertheless not 
Lebesgue measurable and therefore not well-behaved. 

With regards to CH, one uses the fact that the A^-wellorder re¬ 
lation < on M is a fortiori S 2 , and that the S 2 are the l^i-Suslin sets. 
If X is an inhnite cardinal, P C M is called a x-Suslin set if it exists a 
closed subset P C M x x^ s.t. P = 3^ F (i.e. P is the projection of 
F). The S} are, by definition, the l^o-Suslin sets. Indeed, if x = 
then P = and therefore P G Sj. A theorem of Martin says that 
P C A is an M„-Suslin set iff P = |J P^ with P^ Borelians0 As the 

wellordering < on M is S 2 , according to a theorem of Schonfield, its 
ordinal is < M 2 and CP is therefore valid. 

In spite of its intrinsic limitations, L is a very interesting model 
of ZFC, which possesses a “fine structure” interpolating between the 
different Pq, and very rich combinatorial properties investigated by 
Jensen. One of its main properties is the following. Let us first define 
what is a club (“closed unbounded” subset) C C a of a limit ordinal 
a: C is closed for the order topology (i.e. limits in C belong to C: 
if /3 < a and Sup (C fl /3) = /?, then /3 G C) and unbounded in a 
(for every (5 < a) there exists an element 7 G C s.t. /3 < 7 . For 
a cardinal k, let be the property that there exists a sequence of 
clubs Cq, C a with a < s.t. Ca is of order type < k (and < k if 
cf (a) < k) and if A is a limit point of Ca then Cq, fl A = Ca. is 
used to construct systematically and coherently bijections between k 
and ordinals k < a < k'^ hy cofinalizing the a by clubs. We have: 
Theorem (Jensen, 1970). V = L \= Vk □«,. □ 

□k constrains the structure of the stationary subsets S of k~^ {S C 
is stationary if S' H C 7 ^ 0 for every club C in k^). These cannot 
reflect at some ordinal a < k of cf (a) > 00 , where “reflect” means 
“remaining stationary in a”. 

One can generalize the concept of constructibility in two ways0 
First, if A is any set, one can relativize dehnability to A taking 
Pa(x) = {y C X I y definable by a first order formula of the structure 
(x, G, {s|s G A n x}))}. One gets that way the universe, called L [A], 


^®See Moschovakis [1980], p. 97. 
^^See Kanamori [1994], p. 34. 
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of constructible sets relative to A. In L [A] the only remaining part of 
A IS A L\A\ ^ L[A\. As L, L [A] satisfies AC and is ZF-absolute. 
On the other hand, one can start the recursive construction of L not 
with Lq = 0 but with the transitive closure of {A}, Lq (A). One gets 
that way L (A) which is the smallest inner model containing On and 
A. If there is a wellordering on A (it the case if AC is valid), then 
L (A) is globally wellordered for the same reasons as L. In particular, 
L(M) is a good compromise between the non constructibility of M and 
the constructibility from M of the rest of the universe. 

In spite of its interest, the structure of L is rather pathological 
with regards to the continuum and many of the above results are in 
some sense counterintuitive. They result from the fact that the AC, 
which implies the existence of very complicated and irregular sets, 
remains valid in L and that the axiom of constructibility V = L forces 
some of them to exist inside the projective hierarchy which should be 
composed only of relatively simple and regular sets: nicely definable 
sets are not necessarily well-behaved. 

It is the reason why many specialists consider that the strategy 
V = L is dramatically too restrictive and, moreover, that its restric¬ 
tion to constructibility is not philosophically justihable. For instance, 
John Steel (2000) claims: 

“The central idea of descriptive set theory is that definable 
sets of reals are free from the pathologies one gets from a 
wellorder of the reals. Since V = L implies there is a A 2 
wellorder of the reals, under V = L this central idea col¬ 
lapses low in the projective hierarchy, and after that there 
is, in an important sense, no descriptive set theory. One 
has instead infinitary combinatorics on Mi. This is certainly 
not the sort of theory that looks useful to Analysts.” 

One could think that generalizations of constructibility such as 
L (A) or L [A] would overcome the problem. But it is not the case. 

6 The “maximalist” strategy of large 
cardinals 

It is therefore justified to reverse the strategy and to look for additional 
axioms, which could be considered “natural”, for ZF and ZFC, and to 
try to generalize to such augmented axiomatics the search of canonical 
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models and fine combinatorial structures. As was emphasized by John 
Steel (2004): 

“In extending ZFC, we are attempting to maximize inter¬ 
pretative power’’’’. 

And there is place for philosophy in such a maximizing strategy since 
the problem is not only to find a solution to the continuum problem 
but also to understand what “to be a solution” means. By the way, 
to study such “maximizing” large cardinals models is perfectly com¬ 
patible with a minimalist perspective; one has only to relativize the 
theory to the constructible subuniverse L since ZFC + “V = L” h (p 
is equivalent to ZFC h . As explained by Steel (2004), suppose 
that the philosopher A believes in L and the philosopher B in L[C] 
with C forcing the adjunction of U 2 reals to the model of M in L. A 
believes in CH and B in -^CH, but B can interpret the formulae p of 
A as its own and A can interpret the formulae p of B as forced p 
(the truth of Ih p being definable in the ground model L, see above). 
There is therefore no real conflict. 

Different “maximizing” strategies have been considered; 

1. Iterate transfinitely theories Ta-\.i = Ta+ “consistency of Tq,” 
starting from ZF or ZFC. 

2. Postulate “good” regularity properties of projective sets, and 
therefore of the continuum. 

3. Make the theory of the continuum ^Figid’”, that is define under 
which conditions the properties of M cannot he further modified 
by forcing. 

Strategy (3) tries to reduce - and even to neutralize - the variability 
induced by forcing. The ideal aim would be forcing invariance to make 
the theories of M and 'P(M) in some sense as “rigid” as first order 
arithmetic. It is an extremely difficult program and we will first evoke 
some classical results concerning M. CH concerns P(M) the forcing 
invariance of which is the object of more recent works of Woodin. But 
we first emphasize the fact that strategies (1), (2) converge towards 
the introduction of large cardinal axioms (LCAs) which express the 
existence of higher infinities. Indeed, it seems that every “maximizing” 
strategy is in some sense equivalent to a LCA. Look for instance at the 
Proper Forcing Axiom PFA. A forcing P is called proper if, for every 
regular uncountable cardinal A, it preserves the stationary subsets of 
[A]^^ (the set of countable subsets of A). 
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Proper Forcing Axiom. If the forcing P is proper and if the 
Da’s are dense subsets indexed by the countable ordinals a < wi, 
then there exists a filter G Q P intersecting all the Da’s. (Compare 
with the definition of G being generic). □ 

Many results are known for PFA. It implies = 1^2 (and there¬ 
fore -^GH), it implies projective determinacy PD (Woodin) and AD 
(Steel, 2007) for the inner model L(M)@ As far as its consistency 
strength is concerned, it is known that 

Con (3k supercompact) Con [PFA) => Con (3k measurable) . 

It is conjectured that in fact PFA is equiconsistant with “3k super¬ 
compact” (see below for a definition of supercompacity). 

It also seems that there exists a wellordering of LG As which can be 
defined by the inclusion of their sets of S 2 (and even rf)*) consequences. 
As emphasized by John Steel (2000): 

“It seems that the consistency strengths of all natural ex¬ 
tensions of ZFG are wellordered, and the large cardinal 
hierarchy provides a sort of yardstick which enables us to 
compare these consistency strengths.” 

Philosophically speaking, the nominalist confusion between a strong 
“quasi-ontology” for sets and a realist “true” ontology of abstract ide¬ 
alities has disqualified such axioms. But I think that such a dogmatic 
prejudice has been a great philosophical mistake. Indeed, I think that 
one of the best philosophical formulation of incompleteness is pre¬ 
cisely to say that a “good” theory of the continuum requires a very 
strong “quasi-ontology” for sets, a maximal one, not a minimal one. 
A “good” regularity of the continuum entails for objective reasons a 
strong “platonist” commitment concerning higher infinities. This key 
point has been perfectly emphasized by Patrick Dehornoy: 

“properties which put into play objects as ‘small’ as sets 
of reals (...) are related to other properties which put into 
play very ‘huge’ objects which seem very far from thern.”!^ 

Some specialists call “reverse descriptive set theory” this remark¬ 
able equivalence between properties of regularity of projective sets and 
LGAs. 

^®See below §§ 7.2 and 8 for a definition of PD and AD. 

^®Dehornoy [1989]. 
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There are many theorems showing that the platonist “cost” of a 
“good” theory is very high. Let us for instance mention one of the 
first striking theorems proved by Robert Solovay using forcing. Let 
CM be the axiom of existence of a measurable cardinal (see below for 
a definition). 

Solovay theorem (1969). ZFC + CM h every S2 “regular” 
(where “regular” means properties such as Baire property, Lebesgue 
measurability, and perfect set property)^ □ 

7 Regularity of projective sets 

7.1 The regularity of analytic sets 

The French school (Borel, Baire, Lebesgue) and the Russian and Pol¬ 
ish schools (Suslin, Luzin, Sierpinski) initiated the study of the Borel 
and projective classes and achieved deep results concerning their reg¬ 
ularity and their representation where “regularity” means Lebesgue 
measurability, or the perfect set property (to be countable or to con¬ 
tain a perfect subset, i.e. a closed subset without isolated point), or 
the Baire property (to be approximated by an open subset up to a 
meager set, i.e. a countable union of nowhere dense sets). 

The hrst regularity theorem is the celebrated: 

Cantor-Bendixson theorem. If A C M. is closed, then A can 
be decomposed in a unique way as a disjoint union A = P -f S where 
P is perfect and S countable. □ 

As a perfect set P is of cardinality |P| = 2^°, the continuum hy¬ 
pothesis CH holds for the closed sets n)*. 

Another early great classical theorem of regularity is the: 

Suslin theorem. The analytic subsets shares the perfect sub¬ 
set property and CH is therefore true for the sets. □ 

In the same way, one can show that the share the Baire prop¬ 
erty and that the Sj and n( are Lebesgue measurable. But it is 
impossible to show in ZF that the A| and S 2 share the perfect set 
property and to show in ZFC that the A 2 share the Baire property. 
In fact many of the “natural” properties of the projective sets go far 
beyond the demonstrative strength of ZF and ZFC. It is therefore 
methodologically and philosophically justified to look for additional 
axioms. 

^°See Moschovakis [1980], p. 284. 
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7.2 Projective determinacy and the “regular¬ 
ity” of the continuum 

A very interesting regularity hypothesis is the so called determinacy 
property. One considers infinite games on sets X. Each player (I and 
II) plays in turn an element a of X: 

I aQ 02 

\ Z' \ Z' 

II Oi 03 

At the end of the game we get a sequence / € Let A C The 
player I (resp. II) wins the play / of the game G = Gx{A) associated 
to A if f € A (resp. if / ^ A). 

Definition. A is called determined (written Det(A) or Det GxiA)) 
if one player has a winning strategy. Therefore A is determined iff 

3ooVoi3o2...(oo, oi, 02,...) € A. 

Determinacy is a strong property of “regularity”. Indeed, for every 
A C M (M being identified with Af = Det(A) =>“A satisfies the 
Baire and the perfect subset properties, and is Lebesgue measurable”. 

The first theorem linking determinacy with the projective hierar¬ 
chy has been the key result o 

Gale-Stewart Theorem(1953). ZFG h closed subsets A of 

(the are determined. □ 

After many efforts, Donald Martin proved a fundamental theorem 
which concluded a first stage of the story: 

Martin theorem (1975). ZFG h Borel sets (the A() are deter¬ 
mined. □ 

This celebrated result shows that ZFG is a “good” axiomatic for 
the Borel subsets of M. But, it is the limit of what is provable in 
ZFG. Indeed, ZFG cannot imply the determinacy of S(-sets since in 
the constructible model L of ZFG there exist S(-sets that don’t share 
the perfect set property. As for n}-sets, their determinacy implies the 
measurability of the S^-sets, but in L there exists a A^-wellorder of M, 
which, according to Fubini theorem, cannot be Lebesgue measurable. 

^^See Grigorieff [1976] and Moschovakis [1980], p. 288. 
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8 The necessity of large cardinals and 
“reverse” descriptive set theory 

To prove determinacy results for projective sets beyond Aj, one must 
introduce additional axioms and many converging results show that 
the most natural are large cardinal axioms. The first example was 
introduced by Stan Ulam. If A is a set, a filter U over A is a set of 
subsets of A, W C V(X), s.t. (i) 0 ^ (ii) if U eU and U CV then 
V € U, (hi) if U,V €U then U fiV (i.e., the complementary set 
of lA in the Boolean algebra V{X) is an ideal). lA is an ultrafilter if 
it is maximal, namely if for every [/ C A, either U ^ lA ov X — U G 
lA. For every x G X, lAx = {U C X : x € U} is an ultrafilter called 
“principal”. A non principal ultrafilter is called “free”. 

Definition. A cardinal y > cj is measurable if it bears a free 
ultrafilter lA which is y-complete (that is stable w.r.t. y-inhuite in¬ 
tersections fj Xx with A < yj. It is equivalent to say that y bears a 
A<x 

measure ^ with range {0,1} (with fr(x) = diffuse (without atoms: 
V.^ G y we have /u({^}) = 0) and x-^dditive. The equivalence is given 
by g{A) = 1 yy A ^lA and g,{A) = b yy x ~ A ^lA and is analogous 
to the opposition between finite and infinite subsets in oj. □ 

A first typical result was another theorem due to Donald Martin: 
Martin theorem (1970). ZFC + MC h Det (S|) . □ 

Corollary: Solovay theorem (1969). ZFC + MC \- “the 
sets are ‘regular’ □ 

But Solovay also showed that ZFC + MC Z PD (where PD is the 
axiom of Projective Determinacy: every projective A C M is deter¬ 
mined, see below) since ZFC+PD h Cons{ZFC+MC) and therefore 
if ZFC + MC h PD we would have ZFC + MC h Cons{ZFC + MC), 
which would contradict Godel theorem. 

Scott theorem (1961). MC is false in V = L and therefore 
ZFC Z CM. □ 

The proof of Scott theorem uses the concept of an ultrapower 
where lA is an ultrafilter on a set S. The elements of are the 
maps f : S ^ V, f and g being equivalent if they are equal almost 
everywhere (a.e.), that is if {s G S' : /(s) = g(s)} G lA. Any element x 
of V is represented by the constant map f{s) = x and this dehnes a 
canonical embedding j : V ^ . If (p [xi, ..., Xn) is a formula of the 

language of V, fn) is valid in [V^ \=(p{fi,..., /„)) iff 
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(/i) • • •) fn) is valid a.e., that is if 

{s € S’ : 1/ ^ V? (/i(s), • • •, fn{s))} G U. 

One shows that is well-founded if the ultrafilter U is cji-complete 
and that there exists an isomorphism between and {Mjj, €} 

where Mu is an inner model (Mostowski collapsing lemma). A funda¬ 
mental theorem of Los says that j '.V < My is an elementary embed¬ 
ding (see above for the definition). If j is an elementary embedding 
j : M M* of models of ZFC where M* is an inner model of M and 
if a G On{M) is an ordinal in M, one has j{a) G On{M*) C On{M) 
and, because of the elementarity of j, a < /3 j(a) < j{l3). This 
implies j{a) > a. One shows that there exists necessarily an ordinal 
a s.t. j{a) > a. Let x be the smallest of these a. It is called the 
critical ordinal crit(j) of j. 

Theorem. If the free ultrafilter U on the measurable cardinal x 
is x-complete, then crit(j) = x and therefore j (x) > X- D 

Corollary: Scott theorem. □ 

Indeed, suppose there exists a MC and let x be the least MC. 
Now suppose that V = L. Elementarity implies Mu = L since My is 
an inner model satisfying the axiom of constructibility and therefore 
L C Mu V = L. Then in Mu = L = V, j (x) is the least MC, 
which contradicts j (x) > X- D 

Measurable cardinals x are very large; such a x is regular (there 
exists no unbounded / : A —> x with A < x); strongly inaccessible 
(VA < X) 2^ < x)) and preceded by x strongly inaccessible smaller 
cardinals. But as large as they may be, MCs guarantee only the 
determinacy of the lowest post-Borelian level of definable subsets of 
M. To guarantee the determinacy of all projective subsets, one needs 
much stronger axioms, such as PD, which are not entailed by MC 
(see Solovay’s remark above) 

As we will see below, many specialists consider that Projective 
Determinacy is a “good” axiomatic for M. Indeed, PD is “empiri¬ 
cally complete” for the projective sets and ZFC + PD “rigidifies” the 
properties of projective sets w.r.t. forcing: it makes them “forcing- 
absolute” or “generically absolute”. One can also consider the even 
stronger axiom (Woodin axiom) “L(M) satisfies AD” where L(M) is 
the constructible closure of M (i.e. the smallest inner model containing 
On and M, see above) and the Axiom of Determinacy AD means that 
every subset of M is determined. AD is incompatible with AC since. 
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according to Fubini theorem, AC enables to construct non-Lebesgue 
measurable, and therefore non-determined, subsets of M. 


9 The transcendance of M over L and 
the set 0^ (0 sharp) 

9.1 Indiscernible ordinals 

Once we accept the relevance and the legitimacy of LCAs, we need 
some tools for measuring the transcendence of V over L. A first pos¬ 
sibility is given by what are called indiscernible ordinals (Silver, 1966) 
which enable to construct the simplest canonical non constructible 
real. We consider the levels of L of the form {L\, g) with A a limit 
ordinal. A set I of ordinals in this cumulative hierarchy Lx of con¬ 
structive sets up to level A is called a set of indiscernibles if, for every 
n-ary formula ip (xi,..., x^), the validity oi ip on I is independent of 
the choice of the Xj’s: that is for every sequences ci < ... < and 
di < ... < in / 

L\ 1= ip (ci,..., Cn) iff L\ 1= ip {^d\ ,..., dji). 

When it exists, the set S of Silver indiscernibles is characterized 
by the following properties, which express that, for all uncountable 
cardinals n, all the L^’s share essentially the same first-order structure; 

1. K, £ S (all uncountable cardinals of V are indiscernible in L). 

2. 5 n n is of order-type k. 

3. S n K is closed and unbounded (club, see above) in n if n is 
regular. 

4. S' n /t is a set of indiscernibles for (L^, G). 

5. The Skolem hull of S n k in is equal to Hull^'^ (S fl n) = 
Lk, where the Skolem hull of / C is constructed by adding for 
every (n -|- l)-ary formula ip {y,xi,..., Xn) with Xi £ I a Skolem 
term (xi,..., x^) which is the smallest y (for the wellorder of 
L) s.t. p (y,xi,... ,Xn) if such an y exists and 0 otherwise. In 
other words every constructible element a G is definable by a 
dehnite description with parameters in the indiscernibles S D k. 
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This can be generalized to structures A4 = (M, E) with a binary 
relation E looking like €, that is, which are elementary equivalent 
to some (La, G) for A a limit ordinal and I C M. In that case, we 
have Hull'^ (/) ^ Ai and in fact Hull'^ (/) is the smallest elementary 
substructure of M. containing /. Let S = T,{A4,I) be the set of 
formulae (p which can be satisfied by A4 on /. This defines particular 
sets of formulae called EM-sets (from Ehrenfeucht-Mostowski, 1956). 
The EM theorem says that if S is a theory having infinite models 
and if (I, <) is any total well-ordering of infinite order-type a > lo, 
then there exists a model Ad of S containing I for which I is a set of 
indiscernibles, and moreover, Ai can be chosen in such a way as to be 
the Skolem hull of I: Ai = Hull'^ (/). Such an (Ad, I) is essentially 
unique and its transitive collapse (isomorphism with a structure where 
E becomes g) is written (Ad (S, a ), I (S, a)) where a is the order type 
of I (/ (S, a) is therefore a set of true G-ordinals). 

One can develop a theory of EM-sets and of their well-foundedness. 
If S is well-founded (i.e. if Ad (S,q;) is well-founded for every ordi¬ 
nal a) and if a is a limit ordinal, then Ad (S, a) is isomorphic to a 
{Lx, g). Moreover, if I (S, k), with k > u an uncountable cardinal, is 
unbounded in the class of ordinals of Ad (S, a) (and it is then the case 
for every ordinal a > ui), and if for every ordinal 'J < iui (the cj-th 
element of I (S, k)) we have 7 G Hull'^ ({^n}) (and it is then the case 
for every ordinal a > uj), then Ad (S,k) = {Lk,€), I {E,k) is closed 
unbounded in n and if r > k > w then I (S, t ) (1 k = I (S, k) . 

Let us return to Silver indiscernibles. If such a S exists, S is 
defined by 


S' = {/ (S, k) : K uncountable cardinal} . 

The uniqueness of S' is a consequence of the unicity of such a S: 
Theorem. Such a S is unique and is the set of n-ary sentences 
(f s.t. Lh„ \= (f (Ml,..., Mji). It is called “zero sharp” and written 0^ 
(see below). □ 

If there exists an uncountable limit cardinal k s.t. (L^, G) possesses 
an uncountable set I of indiscernibles, then S exists. The existence of 
S is also implied by large cardinal hypothesis as for instance: 

Theorem. If there exists a MC then S exists and moreover -< 
Lx for every uncountable k < X. □ 

The existence of S under MC means that after the first uncount¬ 
able level L^^ all the L^ share essentially the same first-order theory. V 
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transcends L, but in such a way that it makes L as simple as possible, 
= Hull'^^i (5 n Ml) determining the theory of L. 

A deep consequence is that the truth in L becomes definable in V. 
Indeed, let ip (xi,... ,Xn) be a formula. There exists an uncountable 
cardinal k s.t. 

for all (xi) € L^, Ll= p (xi) iff ^ (x*) . 

As Lk ^ Lx if K < A, we have 

L \= p (xj) iS Lx\= p (xj) for all A > k . 

Now, we arithmetize the situation. Let T = p~^ : Ahj \= p} be the 

set of Godel numbers of the p valid in Liq and therefore in all the 
(k uncountable) by elementarily. Then 

L\= p iS ^p~^ G T 

defines the truth in L. This is not in contradiction with Godel-Tarski 
uncompleteness theorems since Mi and T are not definable in L and 
therefore the truth of L is not definable in L. 

9.2 The set 0^ 

As ^ L and Mj G S' for i > 0 in w, we can represent the indis- 
cernibles in formulae by some of the Mj’s and restrict to which 
contains all the Mj’s. Then, L \= p(xi) for Xj G S' iff \= p(fi(i). 
Solovay called 0^ (zero sharp) the set (if it exists) defined by 

0* = {p: 1= (^(Mi)} 

which is the set of formulae true on the indiscernibles of L. Via 
Godelization 0^ becomes a set of integers (also written 0^) and can 
therefore be coded by a real (also written 0^). 

We must emphasize the fact that, as -< L, every constructible 
set X G L which is definable in L is countable since its definite descrip¬ 
tion is valid in by elementarily and therefore x G . More gen¬ 
erally for every infinite constructible set x G L we have \V{x)\^ = |x|. 
Since the existence of a measurable cardinal implies that 0^ exists, 
we have: 

Corollary. If there exists a MC, the constructible continuum 
is countable. □ 
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Via arithmetization through Godel numbers, the non constructible 
set 0^ can be considered as a very special subset ^ L of cj = N or as 
a very special real number coding the truth in L. Its existence implies 
that every uncountable cardinal k of V is an indiscernible of L and 
shares all large cardinal axioms verified by L. 

A property equivalent to the existence of 0^ is the non rigidity of 
L: 

Theorem (Kunen). 0^ exists iff there exists a non trivial ele¬ 
mentary embedding j : L ^ L (this presuppose V ^ L and j non 
trivial, see below). □ 

Indeed, as Hull^(5) = L, for every x € L there exists a Skolem 
term t s.t. x = t {iai, ■ ■ ■ Va„)) ia being the a-th element of S. j is 
then simply defined by the shift on indiscernibles 

j(x) = j (t {iai J ■ ■ ■ J la„)) — t {iai+lj • • • ; lan+l) ■ 

One shows that it is an elementary embedding and, as j (zq) = zi 7 ^ io, 
j is non trivial. □ 

By the way, this proves again that V ^ L since another theorem 
of Kunen proves that 

ZFC h there exists no j : V -<V. 

The existence of 0^ is a principle of transcendence of V over 
L expressing that V is very different from L. If 0^ doesn’t exist, 
then V looks like L (L is a good approximation of V) according to the 
result: 

Covering lemma (Jansen). If 0^ doesn’t exist, then if x is an 
uncountable set of ordinals there exists a constructible set y ^ x of 
the same cardinality as x. So, every set x of ordinals can be covered 
by a constructible set y ^ x of cardinality |y| = |x|.Mi. □ 

Corollary. If 0^ doesn’t exist, the covering lemma implies that, 
for every limit singular cardinal k of V, we have = k"*", which 

shows that V and L are quite similar. □ 

Indeed (see Jech [1978], p. 358), if A = (k^)^ and if A < k'^, 
then |A| = K . But as k is singular, we would have cf (A) < |A| and 
this is impossible since A is regular in L and A > W 2 - For, if x is 
an unbounded subset of A of cardinal jxj = cf (A), it can be covered 
by a constructible subset y € T of A of cardinal jyj = jxj .Mi and, 
as A is regular in L, \y\ = |A|. So, |A| = Mi.cf (A) and, as A > UJ 2 , 
|A|=cf(A). □ 
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Corollary. If GCH fails at a strong limit singular cardinal, then 
0 ^ exists. □ 

Indeed, if 0^ doesn’t exist, for such a singular cardinal k we have 


(k+)^ = 


As L satishes GCH , (2'^) = (k+) = 


22 


Now, 


K is a strong limit by hypothesis (i.e. A < k 2'^ < k) and this 
implies = 2'^ and moreover, since k is singular and therefore 

cf (k) < |k|, 2'’’^^'’’) < K. Let x G A = be a subset of k of 

cardinal cf (k). It is covered by a constructible subset y G L of k of 
cardinal |y| = A = cf (k). Then A can be covered by the union of 


the [y] 


cf(«:) 


for such Y. But 


[y] 


cf(«:) 


= = (l^i.cf = 2"fW, 


and by hypothesis < k. Now, there exist at most \T> {k)\ such 

V 1^ and |T>(k)| = All this implies |A| = = «+. As 

^cf(K) = 2^, we have 2^^ = that is GCH. □ 

There are many ways for insuring that 0^ exists, for instance PFA 
since PFA implies the failure of for every k (Todorcevic, 1980). 
More generally, many results show that a failure of is linked with 
LG As. For instance: 


• Jensen: if fails for some singular k, there exists an inner 
model M with a strong cardinal. 

• Solovay: if k is supercompact, then Da fails for every X > k. 

This is related to the fact that properties such as the covering between 
V and M allow to reflect from M to V and therefore, if fails 
in V for k singular it is because there exist some LCs violating the 
covering lemma. 

When 0^ exists, a very interesting structure to look at is L [O^] . 

It can be shown O that L [O^] has a hne structure, satishes the 
Global Square property Vk and, for every singular cardinal k of 
V, ^ = K~^. Iterating the sharp operation, one can get an in¬ 

creasing sequence of models M mildly transcendent over L which have 
also a hne structure, satisfy the Global Square property and, for every 
singular cardinal k of V, (k~^) = and are smaller than the hrst 

inner model possessing a measurable cardinal. Under the hypothesis 
that exists for every set of ordinals a (a^ is dehned as 0 ^ but 

^^As, if 0^ exists, (2”)^ = K for every infinite cardinal since is inaccessible in L, 
(2'*) = > K is a counter exemple when 0"^ doesn’t exist. 

^^Recall that V{x) is the set of constructible parts of x (see above). 

^"‘See e.g. Steel [2001]. 
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in L[a\), one can even go beyond this limit, up to the existence of a 
supercompact cardinal. 

9.3 0^ and the hierarchical structure of V be¬ 

yond L. 

The equivalence between the existence of 0^ and the existence of a non 
trivial elementary embedding j : L L enables to clarify the structure 
of V beyond Lo- Let k = crit (j) and let U be the set of subsets u C k 
s.t. u & L (i.e. u G LnV (k)) and k G j (u). U is trivially a filter. It is 
an ultrafilter since for every u G Lr\V (k) either k G j (u) or k ^ j (u). 
It is a free ultrafilter since if u C k is bounded, then k ^ u, j (u) = u, 
n ^ j (u) and therefore u ^ lA. Moreover, it is ^-complete w.r.t. L 
since if Uq € W H L is a family with a < j3 < k then C\a<0 ^ 

One can show that the ultrapower Lh is well-founded. Due to Los 
theorem, the embedding i : L ^ is elementary. But the Mostowski 
collapsing lemma implies that Gu) — {Mu, G) for some transitive 
inner model Mu- But necessarily Mu = L hy minimality of L and 
via this isomorphism i : L ^ LF becomes an elementary embedding 
j : L ^ L. It can be shown that, if A = then A4 = {Lx, G,U) 

is a model of ZT—{Power Set axiom} where k becomes the largest 
cardinal, LI remains a free ultrafilter K-complete with “good” technical 
properties (“normality” and “amenability”). Such a procedure can be 
iterated on the ordinals. Starting from a Mq = (L^g, G,Uo), one gets 
a Ail = {Lx^,G,Ui), etc. The successive M.a yield a sequence of 
critical cardinals which are indiscernibles for L. 


10 Determination and reflection phe¬ 
nomena 


To measure the size of large cardinals, the best way is to use associated 
reflection phenomena which are of a very deep philosophcal value 
Intuitively, reflection means that the properties of the whole universe 
V are reflected in sub-universes. As was emphasized by Matthew 
Foreman (1998, p. 6): 


^^See e.g. Schimmerling [2001]. 

^®See Martin-Steel [1989], Patrick Dehornoy [1989]. 
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“Any property that holds in the mathematical universe 
should hold of many set-approximations of the mathemat¬ 
ical universe.” 

Definition. A cardinal x reflects a relation ^(x,y) defined on 
ordinals if every solution y > x parametrized by x < x can be substi¬ 
tuted for by a solution y < x- 


Va(G On) <x [3/3 > X ^(a,/3) ^ 3(3* < x <^( 0 ,^*)] 


Let j be an elementary embedding j : M M*. x = crit(j) 
is a large - in fact at least measurable - cardinal, which increases 
indefinitely when M* moves near to M, the limit M* = M being 
inconsistent according to Kunen theorem. 

To see that it is a reflection phenomenon, let ‘h(a, x) be a relation 
that holds in M for a < x- If M* is sufficiently close to M for x) 
to remain true in M*, then M* ^ 3{x < j{x))^{o(,x) (it is sufficient 
to take X = x)- But, according to the elementarity of the embedding 
j, this is equivalent to M |= 3(x < x)‘h(a,x). 

To go beyond measurable cardinals, specialists use the following 
technique. Let Va be the cumulative hierarchy of sets up to level a. 
For X critical (and therefore measurable), one has (that 

is the equality of M and M* up to level x) • 

Definition. The cardinal x Is called superstrong in M if there 
exists an elementary embedding j s.t. (f^st.t is C M 

and M = M* up to j(x) and not only up to x )■ D 

Between measurable and superstrong cardinals, Hugh Woodin in¬ 
troduced another class of large cardinals. 

Definition. A cardinal 6 is called a Woodin cardinal if for every 
map F : 6 ^ 5, there exists k < 5 and an elementary embedding j 
of critical ordinal k s.t. : k ^ k and = ypPiK)) (^^Sit is 

M = M* up to j{F{K)) ). □ 

Woodin has shown that: 


1. if 5 is a Woodin cardinal, there exist infinitely many smaller 
measurable cardinals x < <3, 

2 . if A is a superstrong cardinal, there exist infinetely many smaller 
Woodin cardinals 5 < X. 


A key result is the Martin-Steel theorem which evaluates exactly 
the “cost” of determinacy: 
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Martin-Steel theorem (1985). If there exist n Woodin cardi¬ 
nals Si, i = 1 ,... ,n, dominated by a measurable cardinal k (k > Si 
for all i), then ZFC h Det . □ 

The converse is due to Woodin. 

Corollary. If there exists a countable infinity of Woodin cardinals 
dominated by a measurable cardinal, in particular if there exists a 
superstrong cardinal A, then Projective Determinacy is valid (all the 
projective subsets of M are determined). □ 

Projective Determinacy is also valid under PFA (Woodin, see 
above). 

It is for this reason that specialists consider that ZFC-f Projective 
Determinacy is a “good” axiomatic for M. We must also emphasize 
the: 

Martin-Steel-Woodin theorem (1987). If there exists a count¬ 
able infinity of Woodin cardinals dominated by a measurable cardinal, 
in particular if there exists a superstrong cardinal A, then L(M) (the 
smallest inner model of V containing the ordinals On and M, see 
above) satishes the axiom of complete determinacy AD: every ACM 
is determined. (This result is stronger than the previous one since 
P(M) n L(M) is a larger class than the projective class.) □ 

AD is incompatible with AC since AC enables the construction of 
a non determined well ordering on M (see above) @ 

But the most significative results concern perhaps the situation 
where no property of M could be further modified in a forcing ex¬ 
tension. In that case, the theory of the continuum becomes ^Tigid”. 
Woodin and Shelah have shown that it is possible to approximate 
this ideal goal if there exists a supercompact cardinal k. k is 7 - 
supercompact if there exists an elementary embedding j : V ^ M 
s.t. crit(j) = K, 7 < j{K) and M'’' C M. k is supercompact if it is 
7 -supercompact for every 7 > k (k is K-supercompact iff it is measur¬ 
able) El Such a deep result clarifies the nature of the axioms which are 
needed for a “good” theory of the continuum. 


11 Woodin’s Q-logic 

Large cardinal axioms (LCAs) can decide some properties of regular¬ 
ity of M, but they cannot settle CH since a “small” forcing (adding 

^^So, the inner model L(K.) of a ZFC-mode\ V can violate AC. 

^®See Dehornoy [2003]. 
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^2 new subsets to ui) is sufficient to force -^CH from a C^f-model and 
such a small forcing remains possible irrespective of what LCAs are 
introduced (Levy-Solovay theorem). We need therefore a new strat¬ 
egy. As we have just seen, the most natural one is to try to make the 
properties of the continuum immune relatively to forcing, that is to 
make the continuum in some sense rigid”. The deepest contempo¬ 
rary results in this perspective are provided by Woodin’s extraordinary 
recent works on fi-logic and the negation of CH. 

We look for theories sharing some absoluteness properties relatively 
to forcing. This is called conditional generic absoluteness”^ 

The fragment of V where CH “lives” naturally is {H 2 ,(z) where 
{Hk, G) is the set of sets x which are hereditary of cardinal \x\ < 

The fragment (ffo; G) = K; is the set of hereditary finite sets and, with 
the axioms ZF minus the axiom of infinity, is equivalent to first order 
arithmetic {u = N, -|-,., g) with Peano axioms. In one direction, N can 
be retrieved from Hq using von Neumann’s construction of ordinals 
and, conversely, Hq can be retrieved from N via Ackermann’s trick: if 
p, q are integers, p G g iff the p-th. digit in the binary extension of q 
is 1. For first order arithmetic, Peano axioms are “empirically” and 
practically complete in spite of Godel incompleteness theorem. The 
following classical result expresses their “rigidity”: 

Schonfield theorem. Hq is absolute and a fortiori forcing-invariant. 
Incompleteness cannot be manifested in it using forcing. □ 

We can therefore consider ZFC as a “good” theory for first order 
arithmetic. But it is no longer the case for larger fragments of V. 

The fragment (Ffi,G) of V composed of countable sets of finite 
ordinals is isomorphic to {V {to) = M, w, g) and corresponds to 
second order arithmetic (i.e. analysis). The definable subsets A C 
V (oj) are the projective subsetsand therefore Hi can be considered 
as the fragment of V where the projective sets live. We have seen that 
to settle and “freeze” most of its higher order properties (regularity of 
projective sets) w.r.t. forcing, we need LCAs and in particular PD. 

As is emphasized by Woodin (2003, quoted in Dehornoy [2003]): 

“Projective Determinacy settles (in the context of ZFC) 
the classical questions concerning the projective sets and 

^®See Steel [2004]: “Generic absoluteness and the continuum problem”. 

C V [oj) is definable in iJi (with parameters in Hi) iff there exists a first-order 
formula (p{x,y) and a parameter b £ P (oj) s.t. A = {a £P (w) \Hi \= ip{a,b)}- If : 
P (w) —>■ [0,1] ~ R is given by 7r(a) = F’ ^ — I®’ projective iff A = 7 r“^(A) 

is definable in Hi. 
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moreover Cohen’s method of forcing cannot be used to es¬ 
tablish that questions of second order number theory are 
formally unsolvable from this axiom. (...) I believe the ax¬ 
iom of Projective Determinacy is as true as the axioms of 
Number Theory. So I suppose that I advocate a position 
that might best be described as Conditional Platonism.” 

We have also seen that under the LCA “there exists a proper 
class of Woodin cardinals” {PCW: for every cardinal k there exists a 
Woodin cardinal > k) we have: 

Theorem (Woodin, 1984). ZFC + PCW h H\ is immune rel¬ 
atively to forcing in the sense its properties are forcing-invariant. □ 

As PCW implies at the same time PD and forcing-invariance for 
Hi, it can be considered as a “good” theory, “empirically” and “prac¬ 
tically” complete (marginalizing incompleteness) for that is 

for analysis (second order arithmetic). PCW implies the generic com¬ 
pleteness result that all the L[M] of generic extensions V\G\ are ele¬ 
mentary equivalent. 

The idea is then to try to generalize these types of absoluteness 
properties relative to forcing. The general strategy for deciding that 
way ZTC-undecidable properties (p in a fragment H of V is described 
in the following way by Patrick Dehornoy (2003): 

“every axiomatization freezing the properties of H rela¬ 
tively to forcing (i.e. neutralizing forcing at the level H) 
implies (p”. 

The main problem tackled by Woodin was to apply this strategy 
to the fragment {H 2 ,€) of V which is associated to the set V {uji) 
of countable ordinals. V {ui) is not P (M) if -^CH is satisfied, but 
nevertheless it is possible to code CH by an // 2 -formula PcH s-t. 

^2 \= PcH is equivalent to C HW\ The problem with H 2 is that 
“small” forcings preserve LCAs o and in particular (Levy-Solovay 
theorem, 1967) a small forcing of cardinal M 2 that enables to violate 
CH hy adding M 2 subsets to N preserves LCAs. Therefore H 2 cannot 

^^The point is rather technical. Woodin has shown that if -^CH is valid (i.e. K > oji), 
P(E.) ^ i /2 and is already too big for freezing (neutralizing the effects of forcing) the 
fragments of V containing it. 

^^Large cardinal axioms are axioms of the form A = 3k'0(k) which share the property 
that if V \= A then the cardinal k is inaccessible and '4){k) is forcing-invariant for every 
forcing extension V\G] of forcing cardinal < k (“small” forcings). 
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be rigidified by LC^sl^ Whatever the large cardinal hypothesis A 
may be, there will be always generic extensions M and of 1^ both 
satisfying A such that M \= CH and N \= -iCH. As CH is equivalent 
to a S 2 formula, M and N cannot be elementary equivalent from the 
S 2 level. 

Woodin’s fundamental idea to overcome the dramatic difficulties of 
the problem at the H 2 level was to strengthen logic by restricting the 
admissible models and constructing a new logic adapted to forcing- 
invariance or “'generic invariance'''. As he explains in his key paper 
on “The continuum hypothesis” (2001, p. 682): 

“As a consequence (of generic invariance), any axioms we 
find will yield theories for {H \uj 2 \ , €) , whose ‘complete¬ 
ness’ is immune to attack by applications of Cohen’s method 
of forcing, just as it is the case for number theory.” 

In a hrst step, he introduced the notion of fl-validity |=o also called 
in a hrst time n*-derivability ho*. 

Definition. T being a theory in ZFC, we have T |=o iff 
is valid in every generic extension where T is valid, that is iff for 
every generic extension V [G] and every level a, |= T implies 

N ‘h- □ 

Of course \= implies |=o. But the converse is trivially false: there 
exists ri-valid formulae which are undecidable in ZFC, for instance 
Con (ZFC). Indeed, if (14)^'^' ^ ZFC then (14)'^'^' is a model of 
ZFC and (14)'^'^' N Con (ZFC) So, ZFC Con (ZFC), but of 
course (Godel) ZFCh Con (ZFC). 

It must be emphasized that Il-validity doesn’t satisfy the compacity 
property: there exist theories T and formulae ip s.t. we have T |=o ip 
even if for every hnite subset S C T we have S Zn 

By construction, Il-validity |=o is itself forcing-invariant!^ 

Theorem (ZFC-k FCIT). If V ^ “T |=o ip" then V[C\ |= 
“F 1=0 ip" for every generic extension of V. □ 

Woodin investigated deeply this new “strong logic”. In particular 
he was able to show that, under suitable LCAs, CH “rigidihes” V at 
the S^-level (Si formulae for I 4 + 2 ): 

Theorem (Woodin, 1984). Under PCWmeas (there exists a 
proper class of measurable Woodin cardinals) and CH, fl-logic is 


^^See Dehornoy (2003). 
^^See Bagaria et al. [2005]. 
35 See Woodin [2004]. 
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generically complete at the S^-Jevei; for every ip of complexity 
either ZFC + CH |=f 2 p or ZFC + CFf |=q —^p. All generic exten¬ 
sions M and N of V satisfying both CFf are elementary equivalent. 
□ 

The metamathematical meaning of this result of conditional generic 
absoluteness is that if a problem is expressed by a Sf-formula p then it 
is “settled by C-fT” and immunized against forcing under appropriate 
LCAs. But: 

Theorem (Abraham, Shelah). This is false at the level. For 
every large cardinal hypothesis A there exist generic extensions M 
and N satisfying both CH s.t. in M there exist a S^-weliorder of M 
while in N all the T^-subsets of M are Lebesgue measurable. □ 

In a second step, Woodin interpreted the If-validity T |=n p as the 
semantic validity for an fl-logic whose syntactic derivation T \-q, p had 
to be defined. His idea was to witness the fl-proofs by particular sets 
that, under PCW, generalize the projective sets and can be inter¬ 
preted without ambiguity in every generic extension. It is the most 
difficult part of his work, not only at the technical level but also at 
the philosophical level. The definition (under PCW) is the following: 

Definition {PCW). T \-q, p iff there exists a universally Baire 
(UB) set A C M s.t. for every A-closed countable transitive model 
(ctm) M of T we have M \= p (in other words M \= “T p”). □ 

A CM. is UB A for every continuous map / : A — )• M with source 
K compact Hausdorff, f~^ (A) has the Baire property (there exists 
an open set U s.t. the symetric difference f~^ (A) AU is meager). If 
A C M is it is interpreted canonically in every generic extension 
V[C\ as Ag C This is due to the fact that there exists a tree 

presentation of A. One identifies M with and one considers trees 
T C (cu X 7)“^ and the projections p[T] on oj‘^ of their infinite branches: 

p[T] = {x G Lo‘^ I dz € 7“^ with (x \n,z |n) € T, Vn G w } . 

A C M is UB iS there exist trees T and S s.t. p[T] = A and 
p[S'] = u)‘^ — A in every generic extension H[G]. p[T] yields a canonical 
interpretation of A in every generic extension H [G]. A ctm M is called 
A-closed if, for every ctm N D M, ACiN € A, in particular for every 
generic extension V[G] and N = M[G] we have An M[G] € M[G]. If 
A is Borelian, every ctm is always A-closed@ But it is no longer the 
case for general UB sets. 

^®If M is A-closed for every A of Ilj-complexity, then M is well-founded. 
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As far as, in the definition of T tp, the class of admissible models 
is restricted to A-closed ctms, logic becomes strengthened. Of course, 
T \- ip implies T p, but the converse is false for the same reasons 
as for Nq. Indeed, ZFC I-q Con{ZFC) because every suitable ctm 
provides a model of ZFC and validates therefore Cow {ZFC). 

More technically, what is really needed for the definition T hfj (/? 
are UB sets ACM sharing the following two properties: 

1. L(A,M) 1= AD^, where AD^ is a strengthening of the axiom 

of determinacy saying that not only all A C M ~ are deter¬ 
mined, but also all the (A) for all maps vr : —)• uj‘^ with 

an ordinal A < c^; 

2. every A C V (M) n L (A, M) is 

PCW implies these two properties and is therefore a good hypothesis. 

It must be emphasized that this definition of fl-provability is very 
original. As explain Joan Bagaria, Neus Castells and Paul Larson in 
their “Il-logic primer”: 

“The notion of Il-provability differs from the usual notions 
of provability, e.g., in first-order logic, in that there is no 
deductive calculus involved. In H-logic, the same UB set 
may witness the Il-provability of different sentences. For 
instance, all tautologies have the same proof in Il-logic, 
namely 0. In spite of this, it is possible to define a notion 
of height of proof in Il-logic.” 

As Patrick Dehornoy explained to me (private communication), in U- 
logic a proof Lo (/J is a certificate of some property of the formula 
p. This witnessing is no longer a derivation iterating syntactic rules 
but a UB subset of M. What is common to classical and fJ-logics is 
that a very “small” object endowed with a precise internal structure 
warrants the validity of in a lot of immensely large models. 

Woodin proved that H-logic is sound: AT p then T p, i.e. 
(under PCW) if hfj p then \= pin all ZTC-models He then 

formulated the main conjecture: 

fj-conjecture (1999). Vt-logic is complete: if |=n p then pfB 

As he emphasized in Woodin (2002, p. 517): 

^^See Woodin [2000]. 
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“If the H-conjecture is true, then generic absoluteness is 
equivalent to absoluteness in Il-logic and this in turn has 
significant metamathematical implications”. 

Indeed (Dehornoy, 2007), the fl-conjecture means that any formula ip 
valid in a lot of immensely large models satisfying LCAs are certified 
hy UB subsets of M. The key fact proved by Woodin is the link of 
the concept of fl-derivability with the existence of canonical models 
for LCAs (that is models which are in a certain way minimal and 
universal, as L for ZFC+CH). The Il-conjecture expresses essentially 
the hypothesis that every LCA admits a canonical model. 

Theorem. I-q ip iff ZFC + A\- ip for every large cardinal axiom 
A admitting a canonical model. □ 

Now, the key point is that when 772 is rigidified, CFf becomes 
automatically false. 

“If the theory of the structure {V (cui) ,a;i, +,., G) is to be 
resolved on the basis of a good axiom then necessarily CH 
is false.” 

The idea is that if the theory T of P (cui) is completely unambiguous in 
the sense that there exists an axiom A s.t. T \= ip iS. A “T \= ip”, 
then CFf is necessarily false since the theory of V (M) cannot share 
this property. 

Woodin theorem (2000, under PCW). (i) For every “solution” 
for H 2 (that is axioms freezing the properties of H 2 w.r.t. forcing) 
based on an fl-complete axiom A (i.e. for every p G H 2 , either ZFC+ 
A bo “ (772, G) h p” or ZFC + ^ bo “ (772, G) ^ -^p”), CH is false, 
(a) If the fl-conjecture is valid, every “solution” for H 2 is based on 
an Q-complete axiom and therefore CH is false. □ 

The proof uses Tarski results on the impossibility of defining truth 
and is quite interesting (Woodin 2001, p. 688). Let 

T = {^p^:ZFC + Ahn “{H2,e)\=p”} 

be the (extremely complicated) set of Godel numbers of the sentences 
17-valid in H 2 . By hypothesis, T is I7-recursive in the sense there exists 
a UB set B s.t. T is definable and recursive in L (77, M). Now, PCW 
implies that T being fl-recursive, it is definable in (77 (c"*"), g). If CH 
would be valid, then c = cui, 77 (c+) = H 2 and T would be definable 
in 772, which would violate Tarski theorem. 

It is in that sense Woodin (2001, p. 690) can claim: 
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“Thus, I now believe the Continuum Hypothesis is solvable, 
which is a fundamental change in my view of set theory”. 


12 Conclusion 

Hugh Woodin has already proved a great part of the ri-conjecture. 

Other approaches to the continuum problem in the set theoreti¬ 
cal framework of LCAs have been proposed. One of the most inter¬ 
esting alternative is provided by Matthew Foreman’s (2003) concept 
of generic large cardinal {GLC) defined by elementary embeddings 
j ■. V < M oi V m. inner models M not of V itself but of generic 
extensions V[G\ of V . Such generic LCAs can support rather CH 
than —iCH. 

But all these results show what are the difficulties met in elabo¬ 
rating a “good” set theoretical determination of the continuum. The 
old Kantian opposition between “conceptual” (symbolic) and “intu¬ 
itive” , or, in Feferman’s terms, between “determined” and “inherently 
vague”, remains insuperable. They justify some sort of Godel’s platon¬ 
ism comprising additional axioms as some kind of “physical hypothe¬ 
ses”. The nominalist antiplatonist philosophy of mathematics criti¬ 
cizing such axioms (in particular LCAs) as ontological naive beliefs 
must be reconsidered and substituted for a “conditional” platonism 
in Woodin’s sense, a platonism which would be “conditional” to ax¬ 
ioms which “rigidify” the continuum and make its properties forcing- 
invariant. 

In my 1991, 1992 and 1995 papers on the continuum problem, I in¬ 
troduced the concept of “transcendental platonism”. Classical platon¬ 
ism is a naive realist thesis on the ontological independence of mathe¬ 
matical idealities, and as such is always dialectically opposed to anti¬ 
platonist nominalism. Even to day, the debates concerning the status 
of mathematical idealities remain trapped into the realist/nominalist 
dialecticl£§ The main achievement of transcendentalism has been to 
overcome this scholastic antinomy between realism and nominalism 
and to show that mathematical and physical objectivity were nei¬ 
ther ontological nor subjective. Objectivity is always transcendentally 
constituted and therefore conditional^ relative to eidetico-constitutive 
rules. A platonism defined in terms of objectivity and not ontology, is a 
transcendental platonism immune to the classical aporias of metaphys- 

^®See e.g. Maddy [2005] on “naive realism”, ’’robust realism”, “thin realism”, etc. 
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ical transcendent platonism. As far as the question of the continuum is 
concerned, the eidetico-constitutive rules are the axioms of set theory 
and transcendental platonism means that the continuum problem can 
have a well determined solution in a “rigid” universe where M become 
conditionally generically absolute. I think that Woodin’s conditional 
platonism can therefore be considered as a transcendental platonism 
relative to the continuum problem. 
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